#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

//int Fun(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//		return Fun(n - 1) + Fun(n - 2);
//}
//
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		printf("%d", Fun(n));
//	}
//	return 0;
//}

int Fun(int n)
{
	int f1 = 1;
	int f2 = 1;
	int fn = 0;
	int i = 0;
	if (n > 2)
	{
		for (i = 0; i < n - 2; i++)
		{
			fn = f1 + f2;
			f1 = f2;
			f2 = fn;
		}
		return fn;
	}
	else
		return 1;
}

int main()
{
	int n = 0;
	while (scanf("%d", &n) != EOF)
	{
		printf("%d", Fun(n));
	}
	return 0;
}
